Coming soon, the lego set 7599 Garbage Truck Getaway is coming soon as a Limited Edition Set (Which changes nothing really) is coming to a Toys-R-Us near you!

I got my hands on these pictures on eurobricks.com

 

From left to right, Sheik Amar, Ostrich Jockey, and Dastan

Haven't seen the movie yet, but Sheik Amar comes with a double sided face that is scared on one side,  Dastan also has a double sided face, but he's happy one one side and angry on the other.